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(54) Recording apparatus, recording method, playback apparatus, playback method and 
recording medium 



(57) A recording apparatus for recording a data 
stream including one or more packetized video streams, 
comprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point. A packet includ- 



ing an address is distinguished according to a packet 
identification infomnation. A data base is created includ- 
ing the address and the packet identification informa- 
tion. The data base is recorded separately from the data 
stream on a recording medium. 
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Description 

[0001] The present invention relates generally to a re- 
cording apparatus, a recording method, a playback ap- 
paratus, a playback method and recording media. 
[0002] In a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital Television) in the U. S. and the digital 
BS (Broadcasting Satellite) of Japan, a transport-stream 
confomnlng to the MPEG2 (Moving Picture Experts 
Group 2) specifications is used. A transport stream of 
such a system includes transport packets arranged con- 
tinuously. A transport packet is obtained by packetizing 
predefined portions of typically an MPEG2 video stream 
or an MPEG1 audio stream. The data length of a trans- 
port packet is 1 88 bytes. A transport stream transmitted 
as a broadcast wave includes either one or a plurality of 
multiplexed AV (Audio Video) programs. In general, the 
multiplexed programs are independent of each other, 
but need not be. 

[0003] An AV program transmitted via a transport 
stream as a television broadcast wave may be recorded 
by using a receiver and an appropriate recording device 
at a user's home. The recording operation can be carried 
out without deteriorating the video and audio qualities 
of the data transmission. In addition, the user may sep- 
arate a transport stream into a plurality of AV programs 
and record only the AV programs of desired channels 
from a particular transport stream. Thus recording of on- 
ly the desired separated AV programs from the transport 
stream is possible. AV programs of a plurality of chan- 
nels can be recorded at the same time, or, only one AV 
program can be recorded. 

[0004] In general, in the case of an MPEG2 video 
stream, I pictures are encoded at inten/als of about 0.5 
seconds. An I picture is a pkjture that is independent 
and does not rely upon other ptetures to decode it. Other 
pictures arc encoded as P or B prctures (these pictures 
requiring data from at least one other picture to be de- 
coded). Thus, in a video playback operation to begin 
play back of an MPEG2 vk:leo stream from a recording 
medium by making random accesses to the medium, it 
Is necessary to search the medium for I pictures to start 
the playback in each case. 

[0005] Similarly, in an audio playback operation to 
play back an MPEG 1 audio stream from a recording me- 
dium by making random accesses to the medium, it is 
necessary to search the medium for the start byte (the 
first byte) of an audio frame. 

[0006] However, it often is difficult to search the me- 
dium for I pictures of a video frame and the start byte of 
an audio frame because it is necessary to analyze the 
syntax of read out video and audio streams from random 
byte positions along a transport stream recorded on the 
recording medium. Thus, it takes time to search the re- 
cording medium for I pictures. As a result, it is difficult 
to carry out a fast random-access playback operation in 
response to a request made by the user. 



2 

[0007] In order to fetch from a transport stream a 
transport packet obtained as a result of packetlzation of 
a video signal, it is necessary to know a PID (Packet 
Identification) included in a packet header. It should be 

5 noted that the value of a PID is not standardized. In- 
stead, the author of a transport stream may arbitrarily 
assign a value to a PID. The value of a PID is described 
in a packet called a PAT (Program Association Table) 
and a PMT (Program Map Table), as prescribed by 

10 MPEG2 specifications. 

[0008] Thus, in order to play back a video stream from 
a transport stream, it is necessary to first search the 
transport stream for a PAT and PMT packet. For a plu- 
rality of random-access playback operations, it is nec- 

« essary to search the transport stream for a PAT and a 
PMT packet for each random-access playback request, 
because it Is quite possible that the PID of a video packet 
may vary along the stream. As a result, it is difficult to 
carry out a fast random -access playback operation in 

20 response to a request made by the user. 

[0009] In addition, a transport stream may comprise 
a plurality of multiplexed AV programs and one of the 
plurality of AV programs may include a plurality of video 
streams. A plurality of AV programs included in the same 

25 transport stream may have different PIDs. A plurality of 
video streams included in the same AV programs but 
including different versions of the same program may 
have PIDs different from each other. In a random-ac- 
cess playback operation to reproduce a program select- 

30 ed by the user, it is necessary to search the transport 
stream for a PAT and a PMT packet and then it is nec- 
essary to search the transport stream for an 1 picture. It 
takes time to conduct these search operations. As a re- 
sult, it is difficult to carry out a fast random-access play- 

35 back operation in response to a request made by the 
user. 

[001 0] Various aspects and features of the present in- 
vention are defined in the appended claims. 
[001 1] Generally speaking, in accordance with the in- 

40 vention an apparatus and method are provided for re- 
cording on a recording medium a data stream including 
a plurality of video programs multiplexed together. The 
plurality of video programs are distinguished from each 
other, and one or more random-access entry points are 

"^5 detected for each video program. A determination is 
then made as to the position of each detected random- 
access entry point. This information Is then stored in a 
random-access information table, and is in turn stored 
on the recording medium. 

50 [0012] Embodiments of the present invention relate to 
a technique for recording or playing back a multiplexed 
data stream including a plurality of multiplexed AV (Au- 
dio Visual) programs. 

[0013] Embodiments of the present invention can pro- 
55 vide an improved method and apparatus for recording 
and playing back information that allows for a fast ran* 
dom-access playback operation in response to a re- 
quest made by a user. 
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[001 4] Embodiments of the present invention can also 
provide an Improved method and apparatus for record- 
ing and playing back information that records the loca- 
tion of each l-picture in the recorded data so that a fast 
random-access playback operation can be performed in 5 
response to a request by a user. 
[0015] Embodiment of the present invention can also 
provide an improved method and apparatus for record- 
ing and playing back each l-picture to allow for immedi- 
ate access to the desired l-picture during playback, re- io 
suiting in a fast random-access playback operation in 
response to a request by a user. 
[0016] Advantages of the Invention will be apparent 
from the specification and the drawings. 
[001 7] A reproducing apparatus and method are also is 
provided for reproducing from a recording medium a da- 
ta stream including a plurality of multiplexed programs 
and a random access infomiation table. The table, 
which is formed for each program, includes positional 
infomiation Indicative of the positions of a plurality of 20 
random-access points in the data stream. A controller 
controls an access point to begin reproducing the video 
program according to the random-access table informa- 
tion. 

[0018] A recording medium for storing video data Is 25 
also provided. The recording medium comprises one re- 
gion for storing a data stream including a plurality of mul- 
tiplexed video programs, and another region for storing 
a random-access table for each program, the table in- 
cluding positional information indicative of the positions so 
of random-access points within the programs. 
[0019] The invention accordingly comprises the sev- 
eral steps and the relation of one or more of such steps 
with respect to each of the others, and the apparatus 
embodying features of construction, comblnatlon(s) of 35 
elements and arrangement of parts that are adapted to 
effect such steps, all as exemplified in the following de- 
tailed disclosure, and the scope of the invention will be 
indicated In the claims. 

[0020] The invention will now be described by way of 40 
example with reference to the accompanying drawings, 
throughout which like parts are referred to by like refer- 
ences, and in which: 

Fig. 1 is a block diagram depicting the configuration 45 
of a moving-picture recording apparatus construct- 
ed in accordance with the invention; 
Fig. 2 is a diagram showing the syntax of a transport 
packet; 

Fig. 3 is a diagram showing the syntax of an so 
adaptionjield; 

Figs. 4 (A) and (B) depict a list of random-access 
points; 

Figs. 5(A) and (B) depict another list of random-ac- 
cess points; 55 
Fig. 6 is a diagram depicting the relation between a 
transport stream and a transport-stream manage- 
ment table; 



Fig. 7 is a diagram depicting another relation be- 
tween a transport stream and a transport-stream 
management table; 

Fig. 8 depicts a flowchart representing processing 
earned out by a PAT/PMT analyzing unit to analyze 
a PAT or a PMT packet; 

Fig. 9 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze a data stream; 

Fig. 10 deprcts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze video data; 

Fig. 11 depicts a flowchart representing other 
processing carried out by a data stream analyzing 
unit to analyze video data; 

Fig, 12 depicts a flowchart representing still other 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of video data. 
Fig. 13 depicts a flowchart representing further 
processing can-ied out by a data stream analyzing 
unit to analyze a transport stream of audio data; 
Fig. 14 is a block diagram depicting the configura- 
tion of a moving-picture playback apparatus con- 
structed in accordance with the invention; and 
Fig. 15 depicts a flowchart representing processing 
carried out by the moving-picture playback appara- 
tus of Fig. 14. 

[0021] Fig. 1 is a block diagram depicting the config- 
uration of a moving-picture recording apparatus con- 
structed in accordance with the invention. As Is shown 
in Fig. 1 , a PID (Packet Identification) filter 11 receives 
a transport stream which Includes either one or a plural- 
ity of multiplexed AV programs. PID filter 11 extracts 
transport packets from the transport stream, each in- 
cluding a predetemnined PID. PID filter 11 then supplies 
the extracted transport packets to a switch 1 2, a counter 
22 and a time-stamp adding unit 16. 
[0022] Each of the one or plurality AV program input 
to PID filter 11 comprises a video stream coded in ac- 
cordance with MPEG2 video specifications and an au- 
dio stream typically coded in accordance with MPEG1 
audio specifications. The video and audio streams are 
multiplexed to form transport packets. Fig. 2 depicts the 
syntax of a transport packet. As is shown in Fig. 2, a PID 
has a length of 13 bits placed at a predetemiined posi- 
tion in the header of the transport packet. The PID Is 
indicative of the type of data stored in a payload portion 
of the transport packet. 

[0023] Refemng once again to Fig. 1 , if a transport 
packet supplied to PID filter 1 1 includes a PAT (Program 
Association Table), as indicated by a PID of 0x0000, the 
transport packet including the PAT is passed on to 
switch 12, Receiving the transport packet including the 
PAT, switch 12 outputs the packet to a PAT/PMT ana- 
lyzing unit 13. 

[0024] A user interface 23 receives information from 
the user indicating one or more channels from which the 
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user wishes to view AV programs. The Information indi- 
cating the channels of one or more selected AV pro- 
grams is supplied to PAT/PMT analyzing unit 13. PAT/ 
PMT analyzing unit 1 3 supplies a portion of the data, 
determined in accordance with the transport packet re- 
ceived from RID filler 11 and the information received 
from user interface 23, to PIO filter 11 , a stream analyz- 
ing unit 14 and a transport-stream-management-table 
creating unit 15. 

[0025] PAT/PMT analyzing unit 1 3 supplies the follow- 
ing pieces of data to transport-stream-management-ta- 
ble creating unit 1 5 for each AV program. 

1 . A prog ram_n umber representative of the AV pro- 
gram 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream_type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a stream_type of the audio stream of the AV 
program 

5. A PCR_PID of the AV program 

[0026] The program_n umber is the channel number 
of the broadcasted AV program to which the PID of the 
PMT belongs. The stream_type Is indicative of the type 
of data written in the PMT. Examples of the stream_type 
in the case of a video stream are MPEG2 and MPEG1 
whereas examples of the stream_type in the case of an 
audio stream are MPEG1 and AC-3, • 
[0027] If a plurality of video streams (program ver- 
sions) are included In one AV program, a PID of a trans- 
port packet of the video stream and a stream_type of 
the video stream of the AV program, described above 
as #3, are created for each of the video streams ver- 
sions. The creation of such data holds true of audio 
streams, described above as #4. 
[0028] tnfomnatlon Indicative of valid random-access 
points in each of the video and audio streams is supplied 
by PAT/PMT analyzing unit 1 3 to transport-stream -man- 
agement-table creating unit 15. Stream analyzing unit 
14 identifies a transport packet that can act as the point 
where playback can begin as part of a random-access 
playback operation. Predetermined data Is then sup- 
plied to transport-stream -management-table creating 
unit 1 5 in accordance with the following: the value of 
"random^accessjndicator" included in "adaption_field 
( )" of a received transport packet; predetermined data 
received from PAT/PMT analyzing unit 1 3; data received 
from a counter 22; and data received from time-stamp 
adding unit 16. Fig. 3 depicts the syntax of 
"adaption_field ( )" of a transport packet. In accordance 
with MPEG specifications, if the value of 
"random_accessJndicator" of a current transport pack- 
et of audio stream is 1 , either the current transport pack- 
et or a next transport packet having the same PID as 



the current transport packet are prescribed to Include a 
first byte of audio data that may be decoded without re- 
ferring to other audio information. 
[0029] Transport-stream-management-table creating 
5 unit 1 5 tabulates information indicating a plurality of ran- 
dom-access points of video and audio streams for each 
transport packet having the same PID. This tabulation 
is performed on the basis of data received from PAT/ 
PMT analyzing unit 13 and data received from stream 
10 analyzing unit 14, Figs. 4(A) and (B) are explanatory di- 
agrams depicting a list of random-access points includ- 
ed in a transport-stream management table created by 
transport-stream-management-table creating unit 15. 
Assume, for example, that 2 programs A and B, are mul- 
15 tiplexed in a single transport stream. In this case, ran- 
dom-access points are extracted by stream analyzing 
unit 14 as shown in Fig. 4 (A). Transport-stream-man- 
agement-table creating unit 15 generates lists of ran- 
dom-access points as shown in Fig. 4 (B) on the basis 

20 of data extracted by stream analyzing unit 1 4. A random- 
access point represents a time stamp of data and a read 
start address Indicating a position where a random-ac- 
cess reproduction can begin. Thus, a random -access 
request could result in data being reproduced from the 

25 random-access point. An address therefore represents 
the location of data that may be subjected to random- 
access playback in a recorded transport stream file. An 
address is indkiative of the location of the first byte of a 
4-byte header added to a transport packet including da- 

30 ta that may be subjected to a random-access playback. 
An address may also represent the position of the first 
byte of a transport packet or the position of the first byte 
of data subjected to a random-access playback, in ac- 
conJance with altemative embodiments of the invention. 

35 [0030] Fig. 5 depicts another example of a list of ran- 
dom-access points included in a transport -stream man- 
agement table created by transport-stream-manage- 
ment-table creating unit 1 5. This concept may be adopt- 
ed, for example, In a multiangle program. Here, a pro- 

40 gram of a transport stream includes 2 multiplexed video 
streams depicting similar content but from two different 
locations. In this case, stream analyzing unit 1 4 extracts 
random-access points as shown in Fig. 5 (A). Transport- 
stream-management-table creating unit 15 generates 

^5 lists of random-access points shown in Fig. 5 (B), similar 
to those depicted in Fig. 4 (B) on the basis of random- 
access points extracted by stream analyzing unit 14. 
[0031] A list of random-access points is generated 
and managed for each program multiplexed In the trans- 
it) port stream, Transport-stream-management -table cre- 
ating unit 15 then outputs a generated transport-stream 
management table including lists of random-access 
points to a file system 1 7. 

[0032] Fig. 6 depicts the relation between a transport 

55 stream and a corresponding transport-stream manage- 
ment table. The relation is exemplified by the case in 
which a transport-stream includes 3 multiplexed AV pro- 
grams. A list of random-access points Is generated and 
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managed for each AV program, The list of random-ac- 
cess points contains the following pieces of data, 

1 . A program_number of the AV program 

2. A PID of a transport packet of a PMT of the AV 

program 

3. A PID of a transport packet of a video stream, 
and a stream_type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a stream_type of the audio stream of the AV 
program 

5. A PCR_PID of the AV program 

6. A list of video random-access points 

7. A list of audio random-access points 

Data representing the program_number of an 
AV program, the PID of a transport packet of a PMT 
of the AV program, the PID of a transport packet of 
a video stream and a stream_type of the video 
stream of the AV program, the PID of a transport 
packet of an audio stream and a stream_type of the 
audio stream of the AV program are included in a 
packet of a PAT or a PMT in the transport stream. 
However, because packets of PATs or PMTs are in- 
serted at intervals of 100 ms, using only this data 
takes time to fetch a PAT or PMT packet when a 
random-access request is made, because the pre- 
cise location of these packets is not known. 

[0033] In order to solve the problem described above, 
in accordance with the Invention, infomriation stored in 
a PAT or PMT packet Is also stored in the transport- 
stream management table, making it no longer neces- 
sary to read out the infonnation from the transport 
stream itself. Rather, this required infonnation can easily 
be reproduced from the transport-stream management 
table, As a result, predetemilned data can be read out 
at a high speed, because only access to the transport- 
stream management table is necessary. 
[0034] Fig. 7 depicts the relation between a transport 
stream and a transport-stream management table. One 
program (A) of the transport-stream includes a plurality 
(more than two) of multiplexed video streams. Similar 
information as the information shown in Fig. 6 is stored 
in the transport-management stream table of Fig. 7. If 
the transport stream includes a plurality of video 
streams, a list of random-access points is created for 
each of the video streams. Lists of random-access 
points are distinguished from each other by packet 
PIDs. It should be noted that, much like video streams, 
a list of random-access points is created for each audio 
stream and lists of random-access points for the audio 
streams are similarly distinguished from each other by 
packet PIDs, 

[0035] Referring once again to Fig. 1, counter 22 
counts the number of bytes included in a series of pack- 
ets received from PID filter 11 , from the first packet to 
the current packet of a transport stream to be recorded. 



The count is then supplied to stream analyzing unit 14. 
[0036] Time-stamp adding unit 1 6 receives a trans- 
port packet from PID filter 11 and outputs to stream an- 
alyzing unit 14 a time stamp showing the arrival time of 
5 the transport packet. The time-stamp adding unit sup- 
plies to file system 1 7 the transport packet including the 
additional time stamp representing the arrival time. The 
time stamp is typically similar to a packet header with a 
length of 4 bytes added to the transport packet pre- 
10 scribed In a D-VHS fomiat. With the time stamp of a first 
recorded transport packet set at 0, the time stamp of a 
succeeding transport packet indicates the lapse of re- 
cording time from the first transport packet to the suc- 
ceeding transport packet. 

15 [0037] File system 1 7 converts each transport packet 
received from time-stamp adding unit 16 into a file that 
includes the data from the transport stream, and also 
converts the transport-stream management table re- 
ceived from the transport-stream-management-table 

20 creating unit 1 5 into a predetermined file. The file output 
by file system 1 7 is subjected to predetermined process- 
ing in an error correction unit 18 and a modulation unit 
1 9 before being supplied to a write unit 20 which records 
the file onto a recording medium 21 . 

25 [0038] A control unit 24 controls a drive 25 to read out 
a control program from a magnetic disc 26, an optical 
disc 27, an optical magnetic disc 28 or a semiconductor 
memory 29. The control program read out by drive 25, 
and infonnation such as a command entered by a user 

30 to user interface unit 23, serve as a basis for controlling 
components of the moving-picture recording apparatus 
of the invention, 

[0039] As described above, a transport stream and a 
transport-stream management table are recorded onto 

35 recording medium 21, each as a predetermined file. A 
random-accessible medium such as an optical disk, op- 
tical-magnetic disk, magnetfc disk or solid state memory 
is preferably employed as recording medium 21. Tape 
or other recording media may also be employed 

40 [0040] Refemng next to Fig. 8, a flowchart represent- 
ing processing carried out by PAT/PMT analyzing unit 
13 to analyze a PAT or a PMT packet Is shown. At step 
S11 PAT/PMT analyzing unit 13 receives a transport 
packet of a PAT. The PAT includes a PID of a transport 

45 packet of the PMT of each program multiplexed in the 
transport stream. PAT/PMT analyzing unit 13 acquires 
a PID of a transport packet of the PMT of an AV program 
selected by a user via user interface 23. 
[0041] At step SI 2, PAT/PMT analyzing unit 13 sets 

50 a PID of a transport packet of the PMT of each program 
in PID filter 11. PID filter 11 extracts transport packets 
with these PIDs of the PMTs and supplies the transport 
packets to PAT/PMT analyzing unit 13. 
[0042] At step S13, PAT/PMT analyzing unit 13 re- 

55 ceives a transport packet of the PMT from PID filter 11 
via switch 1 2. The PMT Includes the PID of the transport 
packet, including in a payload portion thereof video and 
audio streams of a requested AV program. PAT/PMT an- 



5 



9 



EP 1 223 754 A1 



10 



alyzing unit 1 3 therefore extracts the PID of the transport 
packet having in the payload portion thereof a video or 
audio stream comprising the AV program selected by 
user interface 23. 

[0043] At step SI 4, PAT/PMT analyzing unit 13 sup- 
plies the PID of the extracted transport pacl<et having a 
video or audio stream composing a program selected 
by using the user interface 23 in a payload thereof lo 
PID filter 11 and stream analyzing unit 14. PID filter 11 
extracts from an input transport stream transport pack- 
ets of video and audio streams specified by PAT/PMT 
analyzing unit 13 and supplies the extracted transport 
packets to stream analyzing unit 1 4 by way of switch 12. 
Transport packets other than the transport packets of 
video and audio streams (such as packets of service in- 
formation) are not supplied to stream analyzing unit 14. 
[0044] Referring next to Fig. 9 a flowchart represent- 
ing processing can-ied out by stream analyzing unit 14 
to analyze a transport stream is shown. As is shown in 
Fig. 9, at step S21 stream analyzing unit 14 receives a 
transport packet of a video or audio stream from PID 
fitter 1 1 via the switch 1 2. At step S22, stream analyzing 
unit 1 4 decodes a "random_access_indicator*' included 
in the header of the received transport packet. 
[0045] At step S23, stream analyzing unit 1 4 inquires 
" whether or not the value of "random.access^indicator" 
is equal to 1. If the inquiry indicates that the value of 
"random_accessJndicator" is equal to 1 , the transport 
packet is determined to be a point at which a random- 
access playback operation can begin. In this case, 
processing proceeds to step S24 to output information 
to transport-stream-management-table creating unit 15, 
indicating that the transport packet is a point at which a 
random-access playback operation can begin. Thus, 
stream analyzing unit 14 to the transport-stream-man- 
agement-table creating unit 15 supplies the PID and the 
time stamp of the transport packet as well as the number 
of bytes from the beginning of the transport packet. 
[0046] At step S25, stream analyzing unit 14 then in- 
quires whether or not the present transport packet is the 
last packet. If the inquiry indicates that the present trans- 
port packet is the last packet, processing ends. If the 
inquiry at step S25 indicates that the present transport 
packet is not the last packet, processing proceeds back 
to step S21 and the illustrated processing is repeated 
on the next packet. 

[0047] If the inquiry at step S23 indk:ates that the val- 
ue of "random_access_indicator" is not equal to 1 , the 
transport packet is detennined to be not a point at which 
a random-access playback operation can begin. In this 
case, processing returns to step S21 , and the process- 
ing is repeated on the next packet. 
[0048] As described above, stream analyzing unit 14 
receives transport packets of a video or audio stream 
and supplies information to transport-stream-manage- 
ment-table creating unit 15 indicating whether each 
transport packet is a point at which a random-access 
playback operation can begin. 



[0049] The following description explains processing 
which is carried out by the moving-picture recording ap- 
paratus of the invention when a 
"random_access_indicator^ is not used. Such a trans- 
5 port stream has all values of 
"random__accessjndicator* set to 0. 
[0050] As is shown in Fig. 10, a flowchart depicts 
processing carried out by stream analyzing unit 14 to 
analyze this transport stream. At step S51 stream ana- 

10 lyzing unit 14 receives the PID and the stream_type of 
a video stream to be recorded from PAT/PMT analyzing 
unit 13. If a plurality of AV programs are included in the 
transport stream to be recorded, the PID and the 
stream_type of the video stream for each AV program 

15 are input to PAT/PMT analyzing unit 13. 

[0051] At step 852, stream analyzing unit 1 4 receives 
a transport packet from the video stream. If plural AV 
programs are included in the transport stream to be re- 
corded, a plurality of video buffers, conresponding to the 

20 number of AV programs, are provided. Upon receiving 
a transport packet of a video stream, stream analyzing 
unit 14 supplies the payload of the received transport 
packet to the appropriate video buffer so that the infor- 
mation in the payload can be prepared for playback. 

25 [0052] At step S53, stream analyzing unit 14 inquires 
whether or not a sequence_header_code of the MPEG 
video stream which is a 32-bit code of 0x000001 B3 is 
included in a stream stored in a particular video buffer. 
If the inquiry indicates that a sequence_header_code of 

30 the MPEG video stream is included in the stream stored 
in the particular video buffer, processing proceeds to 
step S54, at which a transport packet including the first 
byte of the sequence_header_code is determined to be 
a read start point of an I picture, and may therefore be 

35 subjected to a random -access processing operation. 
[0053] At step S55, stream analyzing unit 14 outputs 
the read start point of the I picture detennined by step 
S54 to transport-stream-management-table creating 
unit 15. In addition, the PID of the video stream, the time 

40 stamp of the read start point of the packet and the 
number of bytes from the beginning of the transport 
stream file to the current transport packet are also sup- 
plied to transport-stream-management-table creating 
unit 15. An absolute address of the head start point of 

45 the packet on the recording medium 2 1 may be supplied 
to the transport-stream-management-table creating unit 
15 as well. 

[0054] At step S56, stream analyzing unit 1 4 inquires 
whether or not the present transport packet Is the last 

50 packet. If the inquiry indicates that the present transport 
packet is the last packet, processing ends. If the inquiry 
at step S56 indicates that the present transport packet 
is not the last packet, processing returns to step 852 
and the aforedescribed processing is repeated. 

55 [0055] If the inquiry at step S53 indicates that the 
stream stored in the video buffer does not include a 
sequence_header_code equal to the predetermined 
value, processing retums to step S52 and the transport 
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stream processing is repeated. 
[0056] Referring next to Fig. 1 1 , there is shown a flow- 
chart representing additional processing carried out by 
stream analyzing unit 14 to analyze a transport stream 
of video data with all values of 5 
"random^accessjndlcator* set at 0. Processing carried 
out at steps S71 to S74 is similar to that earned out at 
steps S51 to S54 of Fig. 10. 

[0057] At step S75, stream analyzing unit 14 receives 
a transport packet of a video stream having the same io 
PID as the preceding video packet, and therefore ap- 
pends the data from the payload portion of the received 
transport packet to the last data currently in the video 
buffer. 

[0058] At step S76, stream analyzing unit 14 inquires is 
whether or not a stream stored in the video-stream buff- 
er includes a picture_start_code of a picture following 
an I picture whose read start point was determined at 
step S74. The plcture_start_code is a 32-bit code of 
0x00000100. If inquiry S76 is answered tn the affinna- 20 
tive, processing continues to step S77, where a trans- 
port packet including the last byte of the 
picture_start_code is determined to be the read end 
point of the I -picture data. 

[0059] If the inquiry at step S76 indicates that the 25 
stream stored in the video-stream buffer does not in- 
clude a picture whose picture_start_code follows the I 
picture, processing returns to step S75. 
[0060] At step S78, stream analyzing unit 1 4 supplies 
the read start point of the I picture (determined at step 30 
S74) and the read end point of the I picture (determined 
at step S77) to transport-stream-management-table 
creating unit 15. In addition, the PID of the video stream, 
the time stamp of the read start point of the transport 
packet, the number of bytes from the beginning of the 35 
transport stream file to the read start point of the {-pic- 
ture data, and the number of bytes from the beginning 
of the transport stream file to the read end point of the 
l-picture data are also supplied to the transport-stream- 
management-table creating unit. 40 
[0061] At step S79, stream analyzing unit 1 4 inquires 
whether or not the present transport packet Is the last 
packet. If not, processing returns to step S72 and the 
aforedescribed operation is repealed. If the inquiry at 
step S79 indicates that the present transport packet is 
the last packet, processing ends. 
[0062] As described above, in accordance with the 
procedure depicted in the flowchart of Fig. 11, stream 
analyzing unit 14 Is capable of supplying the data rep- 
resenting the read start and end points of an I picture to so 
transport-stream-management-table creating unit 15. in 
this embodiment, the byte length between the read start 
and end points may also be transmitted to unit 15 to be 
written into the transport-stream-management-table. 
[0063] Referring next to Fig. 1 2, a flowchart depicting ss 
additional processing to be carried out by stream ana- 
lyzing unit 14 is shown. Tills processing is performed in 
accordance with the assumption that 1 video picture is 



packetized into 1 PES packet. Such packelizing con- 
forms to an encoding method prescribed by digital 
broadcasting systems such as DTV in the US and ISDB 
in Japan. 

[0064] As is shown in Fig. 12, at step S81 stream an- 
alyzing unit 14 designates the video PID of an AV pro- 
gram to be recorded. If a plurality of programs are in- 
cluded in a transport stream, the video PIO of each of 
the programs is designated. 

[0065] At step S82, stream analyzing unit 1 4 receives 
a video transport packet. At step S83, the stream ana- 
lyzing unit inquires whether or not data in a payload por- 
tion of the transport packet starts from the first byte of 
the corresponding PES packet. This is attained by de- 
termining whether or not the value of 
payload_unit_start_indicator in the header of the trans- 
port packet is 1 . If this inquiry is answered in the affinn- 
ative, that is, if the data in payload of the transport pack- 
et starts from the first byte of the PES packet, processing 
continues to step S84. 

[0066] At step 884, stream analyzing unit 1 4 inquires 
whether or not a payload of the PES packet starts from 
the first byte of an MPEG video sequence_header_code 
which is a code having a length of 32 bits and a value 
of "0x000001 BS". If this inquiry is answered in the af- 
firmative, processing proceeds to step 885 where the 
current transport packet is used as an entry point for a 
requested random-access playback operation. 
[0067] Then, at step S86, stream analyzing unit 14 
transfers the address of the current transport packet, 
which has been determined to be the read start point, 
to transport-stream -management-table creating unit 1 5. 
This address is followed by a video PID, a time stamp 
of the read start point and an indication of the number 
of bytes from the head of the transport stream file to the 
cunrent packet, which are also transferred to the trans- 
port-stream-management-table creating unit. 
[0068] At step 887, stream analyzing unit 1 4 inquires 
whether or not the current transport packet is the last 
transport packet. If not, processing returns to step S82 
to repeat the foregoing operation. If the current transport 
packet is the last transport packet, processing ends. 
[0069] If the inquiry at step S83 indicates that the val- 
ue of payload_unit_startJndlcator in the header of the 
transport packet is not 1 , that is, if the payload of the 
transport packet does not start from the first byte of the 
PES packet, processing returns to step 882 to repeat 
the aforedescribed operation. Similarly, if the inquiry at 
step S84 indicates that the payload of the PES packet 
does not start from the first byte of the video 
scquence_header_code, processing returns to step 
S82 to repeat the illustrated operation. 
[0070] Referring next to Fig. 13 a flowchart depicting 
processing carried out by stream analyzing unit 14 to 
analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14 receives from PAT/ 
PMT analyzing unit 13 the PID and the stream^type of 
an audio stream to be recorded. At step S92, stream 
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analyzing unit 1 4 receives a transport packet of the au- 
dio stream. 

[0071] At step S93, stream analyzing unit 14 inquires 
whether or not the audio stream includes, as the first 
byte of the audio frame, a sync_byte. If so, processing 
proceeds to step S94 at which stream analyzing unit 14 
supplies information to transport-stream-management- 
table creating unit 1 5 indicating that the packet which 
includes the sync_byte of the audio frame may be a read 
start point in a random-access operation. In addition, the 
PID of the audio packet, the time stamp of the audio 
packet and the number of bytes from the beginning of 
the transport stream to the current transport packet are 
supplied to the transport -stream-management-table 
creating unit. 

[0072] At step S95, stream analyzing unit 1 4 inquires 
whether or not the present transport packet is the last 
packet. If it is, processing ends. But, if not, processing 
returns to step S92, and the aforedescrlbed operation 
is repeated. Similarly, if the inquiry at step S93 indicates 
that the first byte of an audio frame Is not the sync byte, 
processing returns to step S92. 

[0073] In the event a plurality of AV programs are in- 
cluded in a transport stream to be recorded, the audio 
packets of each of the AV programs for each audio 
stream Is analyzed in the aforedescrlbed manner. 
[0074] A time stamp of each random-access point can 
also be computed on the basis of a PTS (Presentation 
Time Stamp) of an audio frame or an I picture. A PTS 
comprises information added to the header of a PES 
packet in accordance with MPEG2 specifications. In this 
case, if the PTS of a first displayed video stream of the 
transport stream to be recorded is used as an offset, the 
time stamp which is managed by a list of random-access 
points represents the absolute display time of the ran- 
dom-access point. If a PTS is used as a time stamp, 
further processing is used to detect a PTS at step S22 
of the flowchart of Fig. 9, step S52 of the flowchart of 
Fig. 1 0, step S72 of the flowchart of Fig. 1 1 , step S82 of 
the flowchart Fig. 12 and step S92 of the flowchart Fig. 
13. 

[0075] In addition, the processing carried out at step 
S53 of the flowchart of Fig. 1 0, step S73 of the flowchart 
of Fig, 11 and step S84 of the flowchart of Fig. 12 are 
not limited to the illustrated inquiries, For example, if 
stream analyzing unit 14 inquires whether or not an 1 
picture follows a sequence_header_code of the video 
stream, an access point is detemiined with a higher de- 
gree of reliability. In this case, a 
sequence_header_code is first detected and then in- 
quiry is made to determine whether or not the value of 
the picture_coding_type of an immediately succeeding 
picture Is "001", indicating an I picture. 
[0076] Fig. 14 is a block diagram showing the config- 
uration of a moving-picture playback apparatus provid- 
ed in accordance with the invention. A recording medi- 
um 30 contains the trans port -stream file and the stream 
management table file which were previously recorded 



in accordance with the moving-picture recording appa- 
ratus of the invention. The transport stream contains 
one or a plurality of multiplexed AV programs. 
[0077] A read unit 31 reads out the transport-stream 
s file and the stream management table file from the re- 
cording medium 30, and supplies the transport-stream 
and stream management table files to a demodulation 
unit 32. Demodulation unit 32 demodulates the trans- 
port-stream and stream management table files and 
10 outputs the demodulated files to an error correction unit 
33. The error correction unit corrects data errors In the 
demodulated files and supplies the error-corrected files 
to a file system 34 which supplies the transport stream 
to a demultiplexer 35 and the stream management table 
IS to a playback control unit 37. 

[0078] Playback control unit 37 controls the operation 
of a drive unit 38 to read the control program stored in 
a magnetic disc 39, an optical disc 40, an optical mag- 
netic disc 41 or a semrconductor memory 42. The play- 
back control unit controls the operation of read unit 31 
in accordance with the read out control program and da- 
ta received from a user interface 23. Playback control 
unit 37 also controls demultiplexer 35 and an AV decod- 
er 36 in accordance with data received from the user 
interface and the stream management table. The play- 
back control unit outputs to demultiplexer 35 and AV de- 
coder 36 the PID of a transport packet of the PMT of the 
AV program to be read out, the PID of a transport packet 
of a video stream composing the AV program, the 
stream_type of the video stream, the PID of a transport 
packet of an audio stream composing the AV program, 
the stream_type of the audio stream and a PCR^PID. 
[0079] Demultiplexer 35 separates the transport 
packets of the video and audio streams from the trans- 
port stream received from file system 34 and supplies 
the transport packets to AV decoder 36. The AV decoder 
receives the demultiplexed transport packets of the vid- 
eo and audio streams and decodes the packets to gen- 
erate video and audio signals under the control of play- 
back control unit 37. 

[0080] Referring next to Fig. 1 5, a flowchart deputing 
processing carried out by the moving-picture playback 
apparatus of Fig. 14 is shown. As is shown in Fig. 15, 
at step SI 01 a user specifies a desired AV program to 
be played back by operating user interface 23. User in- 
terface 23 supplies information indicating the specified 
AV program to playback control unit 37. 
[0081] At step S102, playback control unit 37 drives 
read unit 31 to read out from recording medium 30 a 
transport-stream control table file for the specified AV 
program. The read out transport-stream control table file 
is then subjected to processing carried out by demodu- 
lation unit 32, error correction unit 33 and file system 34 
before being supplied to playback control unit 37. At step 
SI 03, playback control unit 37 drives read unit 31 to 
read out from recording medium 30 a transport stream 
for the specified AV program. 

[0082] At step SI 04, demodulation unit 32 demodu- 
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iates the transport stream file received from the read unit 
31 and outputs the demodulated transport stream file to 
error correction unit 33 which corrects data errors con- 
tained in the demodulated transport stream file and out- 
puts the file to file system 34 which fonwards the trans- 
port stream to demultiplexer 35. Controlled by playback 
control unit 37, demultiplexer 35 separates from the 
transport stream transport packets of the video and au- 
dio streams of the AV program specified by the user and 
supplies the transport packets to AV decoder 36. Also 
controlled by playback control unit 37, AV decoder 36 
decodes the demultiplexed transport packets to gener- 
ate video and audio signals, 

[0083] At step S1 05, playback control unit 37 inquires 
whether or not a random-access playback operation has 
been requested by a user via user Interface 23. If the 
inquiry indicates that a random-access playback oper- 
ation has not been requested, processing proceeds to 
step SI 06 to determine whether or not the end of the 
AV program being played back has been reached. If not, 
processing returns to step SI 03 and playback process- 
ing continues by further reading out the transport stream 
from recording medium 30. If the inquiry at step S106 
indicates that the end of the AV program being played 
back has been reached, processing ends. 
[0084] If the inquiry at step SI 05 indicates that a ran- 
dom-access playback operation has been requested, 
processing proceeds to step 8107 at which playback 
control unit 37 detennines the read position on the trans- 
port stream on the basis of the transport-stream man- 
agement table, sets the control infomiation of the AV 
program to be read out next and outputs information in- 
dicating the read position to read unit 31 . Processing 
then returns to step 81 03 and read unit 31 reads out the 
specified transport stream, as playback processing is 
repeated. 

[0085] During use. if an AV program specified by the 
user is requested to be played back from a middle point 
thereof, playback control unit 37 searches the list of time 
stamps included In the transport-stream management 
table for a time stamp closest to the specified desired 
point of time. The playback control unit then controls 
read unit 31 to read out the data of an I picture from the 
transport stream at an address corresponding to the 
time stamp found in the search. 
[0086] Playback control unit 37 also sets the PID of a 
PMT transport packet, the PID of a video transport pack- 
et, the video stream_lype, the PID of an audio transport 
packet, the audio stream_type and PCR_P1D as the 
control information of the AV program to be read out 
next. 

[0087] The user may also request playback of a se- 
lected AV program at a high speed. Playback control unit 
37 requests read unit 31 to read out pieces of data of I 
pictures of the AV program sequentially and continuous- 
ly, one piece after another, on the basis of the random- 
access points stored in the transport-stream manage- 
ment table for the AV program. Thus, the I pictures can 



be found quickly and output, thus providing a high qual- 
ity picture at high speed. Playback control unit 37 also 
sets the PID of a video transport packet and the video 
stream^type as control information of the video stream 
5 of the 1 picture to be read out next. 

[0088] Therefore, as described above, when a ran- 
dom-access playback operation is requested, the mov- 
ing-picture playback apparatus reads out and plays 
back a transport stream on the basis of the previously 
10 read out transport-stream management table. 

[0089] The processing described above can be car- 
ried out by hardware and/or software. If software Is 
used, programs constituting the software are installed 
in a computer from recording media. As an alternative, 

15 a variety of such programs may be installed typically in 
a general-purpose personal computer which is capable 
of executing a variety of functions. 
[0090] Recording media for such programs can be 
package media or media previously embedded in a 

20 computer. As shown in Fig. 1 , package media may be 
distributed to users separately from the computer. Ex- 
amples of the package media include a magnetic disc 
26 (which may be a floppy disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Read-Only 

25 memory) or a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD (Mini Disc)) and 
a semicondbctor memory 29. Much tike the package 
media, a ROM containing a recorded program or a hard 
disc can also be used by the user. 

30 [0091] In accordance with the invention, an address 
of a random-access point on a multiplexed data stream 
is computed; and a data base is generated for associ- 
ating a computed address with video stream packet 
identification. The data base is recorded on a recording 

35 medium separately from the multiplexed stream. As a 
result, random access to a predetermined AV program 
can be made at high speed. 

[0092] As described herein, random-access point in- 
formation associated with a random-access point clos> 
^0 est to a specified desired playback start position is 
searched for; and a picture signal of a video stream is 
played back on the basis of the random-access point 
information. 

[0093] It will thus be seen that the advantages provid- 
45 ed by embodiments of the invention set forth above, 
among those made apparent from the preceding de- 
scription, arc efficiently attained and, because certain 
changes may be made in carrying out the above method 
and in the construction(s) set forth without departing 
50 from the scope of the invention, it is intended that all 
matter contained in the above description and shown in 
the accompanying drawings shall be interpreted as il- 
lustrative and not in a limiting sense. 
[0094] It is also to be understood that the following 
55 claims are intended to cover all of the generic and spe- 
cific features of the invention hereindescribed and all 
statements of the scope of the invention which, as a mat- 
ter of language, might be said to fall therebetween. 
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[0095] In so far as the embodiments of the invention 
described above are implemented, at least in part, using 
software-controlled data processing apparatus, it will be 
appreciated that a computer program providing such 
software control and a storage medium by which such 
a computer program is stored are envisaged as aspects 
of the present Invention. 



Claims 

1 . Apparatus for recording on a recording medium a 
data stream that Includes a plurality of multiplexed 
video programs, comprising: 

distinguishing means for detecting each of said 
plurality of said video programs; 

detecting means for detecting one or more ran- 
dom-access points of one or more of said video 
programs; 

obtaining means for obtaining positional infor- 
mation indicative of a position of each of said 
detected random-access points in said data 
stream; 

generating means for generating a random-ac- 
cess infonnatlon table including said positional 
information for each of said video programs; 
and 

recording means for recording said data stream 
and said random-access Infonnation on said 
recording medium. 

2. The apparatus of claim 1 , further comprising means 
for generating a file that includes said random-ac- 
cess Information table separately from a file that In- 
cludes said data stream. 

3. The apparatus of claim 1 , further comprising select- 
ing means for selecting one or more of said video 
programs from said video programs included In said 
data stream for playback. 

4. The apparatus of claim 1 , wherein said positional 
information includes address information indicative 
of an address on said recording medium conre- 
sponding to one of said random-access points. 

5. The apparatus of claim 1 , wherein said positional 
information includes a time stamp indicative of a re- 
cording time corresponding to at least one of said 
random-access points. 

6. The apparatus of claim 1 , wherein said data stream 
is composed of a transport stream defined by an 



MPEG standard. 

7, The apparatus of claim 1 , wherein said detecting 
means detects each of said random-access points 

5 according to a corresponding random-access indi- 

cator included in a header of each of a plurality of 
transport packets making up said data stream. 

8. The apparatus of claim 7, wherein said distinguish- 
10 ing means distinguishes each of said video pro- 
grams according to a packet identification included 
in said data stream and a program map table includ- 
ed In said data stream. 

15 9. The apparatus of claim 1 , wherein said distinguish- 
ing means further comprises version distinguishing 
means for distinguishing a plurality of versions of at 
least one of said plurality multiplexed programs 
from each other; and wherein said generating 
20 means generates a random-access Infonmation ta- 
ble for each said version. 

10. A method for recording on a recording medium a 
data stream that includes a plurality of multiplexed 

25 video programs, comprising steps of: 

distinguishing each of said plurality of said vid- 
eo programs; 

30 detecting one or more random-access points of 

one or more of said video programs 

obtaining positional information indicative of a 
position of each of said detected random-ac- 
35 cess points in said data stream; 

generating a random-access information table 
including said positional information for each of 
said video' programs; and 

40 

recording said data stream and said random- 
access information on said recording medium. 

11. The method of claim 10, further comprising the 
45 steps of generating a file that includes said random 

access inforrhation table separately from a file that 
includes said data stream. 

12. The method of claim 10, further comprising the step 
50 of selecting one or more of said video programs 

from said video programs included in said data 
stream for playback. 

13. The method of claim 1 0, wherein said positional in- 
55 formation includes address information indicative of 

an address on said recording medium correspond- 
ing to one of said random access points. 
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14. The method of claim 1 0, wherein said positional in- 
fomnation includes a time stamp indicative of a re- 
cording time corresponding to at least one of said 
random-access points. 

15. The method of claim 10, wherein said data stream 
is composed of a transport stream defined by an 
MPEG standard. 

16. The method of claim 10, wherein said random-ac- 
cess points is detected according to a correspond- 
ing random-access indicator included in a header 
of each of a plurality of transport packets comprising 
said data stream. 

1 7. The method of claim 1 0, wherein each of said video 
programs Is distinguished according to a packet in- 
formation and a program map table included in said 
data stream. 

1 8. The method of claim 1 0, further comprising steps of: 

distinguishing a plurality of versions of one of 
said video programs from each other; and 

generating a random-access information table 
for each said version. 

19. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are re- 
corded a plurality of multiplexed video programs 
and a random-access information table including 
positional information indicative of a position of 
each of a plurality of random-access points, where- 
in a corresponding random-access information ta- 
ble Is recorded for each of said video programs, 
comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random-ac- 
cess information table; and 

control means for controlling, according to said 
random-access information table, an access 
point during a random-access playback opera- 
tion. 

20. The reproducing apparatus of claim 19, further 
comprising: 



from said stream. 

22. The reproducing apparatus of claim 19, wherein 
said positional information includes address infor- 

s mation indicative of an address of said recording 
medium corresponding to one of said random-ac- 
cess points. 

23. The reproducing apparatus of claim 19, wherein 
10 said positional information includes a time stamp in- 
dicative of a recording time corresponding to each 
of said random-access points. 

24. The reproducing apparatus of claim 19, wherein 
15 said data stream comprises at least one transport 

stream defined by an MPEG standard. 

25. The reproducing apparatus of claim 19, wherein 
said positional information is formed for each of plu- 

20 rality of versions of a video program. 

26. A method for reproducing a data stream from a re- 
cording medium on which are recorded a plurality 
of multiplexed video programs and a random-ac- 

25 cess information table including positional informa- 
tion indicative of a position of each of a plurality of 
random-access points, wherein a corresponding 
random-access information table is recorded for 
each of said video programs, comprising steps of; 

30 

reproducing one or more of said video pro- 
grams and said corresponding random-access 
infomiation table from said recording medium; 
and 

35 

controlling an access point during a random-ac- 
cess playback operation according to said ran- 
dom-access information table. 

40 27. The method of claim 26, further comprising the step 
of: 

selecting one or more of said video programs 
from said video programs included in said data 
45 stream. 

28. The method of claim 26, wherein each of said ran- 
dom-access information tables is stored on said re- 
cording medium as a file separately from said data 
so stream. 



selecting means for selecting one or more of 
said video programs from said video programs 
included in said data stream. 

21. The reproducing apparatus of claim 19, wherein 
each of said random-access information tables is 
stored on said recording medium as file separately 



29. The method of claim 26, wherein said positional in- 
formation includes address information indicative of 
an address of said recording medium correspond- 
ing to one of said random-access points. 

30. The method of claim 26, wherein said positional in- 
formation includes a time stamp indicative of a play- 
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back time corresponding to each of said random- 
access points. 

31 . The method of claim 26, wherein said data stream 
comprises at least one transport stream defined by 
an MPEG standard. 

32. The method of claim 26, wherein said positional in- 
fomiation is formed for each of a plurality of versions 
of a video program. 



access information tables including positional 
infomriation indicative of a position of at least 
one random-access point, wherein a random- 
access infomiation table is associated with 
s each of said video programs. 

40. The computer program of claim 39, wherein said 
random-access infomnation table is stored on said 
recording medium as a file separately from said da- 
10 ta stream. 



33. A recording medium for storing video data, compris- 
ing: 

a region for storing a data stream including a 
plurality of multiplexed video programs; and 
a region for storing one or more random-access 
information tables including positional informa- 
tion indicative of a position of at least one ran- 
dom-access point, wherein a random-access 
information table is associated with each of said 
video programs. 

34. The recording medium of claim 33, wherein said 
random-access infonmatlon table is stored as a file 
separately from said data stream. 

35. The recording medium of claim 33, wherein said po- 
sitional Infomriation includes address information in- 
dicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

36. The recording medium of claim 33, wherein said po- 
sitional information includes a time stamp indicative 
of a playback time corresponding to at least one of 
said random-access points. 



41 . The computer program of claim 39, wherein said po- 
sitional information includes address information in- 
dicative of an address on said recording medium 

15 corresponding to one of said random-access 
points. 

42. The computer program of claim 39, wherein said po- 
sitional infomnation includes a time stamp indicative 

20 of a recording time corresponding to at least on of 
said random-access points. 

43. The computer program of claim 39, wherein said da- 
ta stream comprises at least one transport stream 

25 defined by an MPEG standard. 

44. The computer program of claim 39, wherein a ran- 
dom-access infomiation table is formed for each of 
plurality of versions of at least one of said plurality 

30 of video programs, 

45. A recording apparatus for recording a data stream 
including one or more packetized video streams, 
comprising: 



35 

detection means for detecting a random-ac- 
cess point of said data stream; 



37. The recording medium of claim 33, wherein said da- 
ta stream comprises at least one transport stream 
defined by an MPEG standard. 

38. The recording medium of claim 33, wherein a ran- 
dom-access information table is fomned for each of 
plurality of versions of at least one of said plurality 
of multiplexed video programs. 

39. A computer program operable to instruct a pro- 
grammable processor to store video data to a re- 
cording medium having: 

an instruction for storing a video data stream 
including a plurality of multiplexed video pro- 
grams into a first region of said recording me- 
dium; 
and 

an instruction for storing to a second region of 
said recording medium one or more random- 



obtaining means for obtaining an address of 
40 said random-access point; 

distinguishing means for distinguishing a pack- 
et having said address according to packet 
identification information Included in said one 
45 or more packetized video streams; 

data-base creation means for creating a data- 
base including said address and said packet 
identification infomriation; and 

50 

recording means for recording said database 
separately from said data stream on a record- 
ing medium. 

55 46. The recording apparatus of claim 45, wherein said 
detection means detects a random-access point ac- 
cording to a video sequence_header_code in said 
data stream. 



50 
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47. The recording apparatus of claim 45, further com- 
prising: 

extraction means for extracting playback time 
information from said one or more packetized 
video streams; and 

wherein said data-base creation means cre- 
ates a data-base of said playback time informa- 
tion and said packet identification infonnation. 

48. The recording apparatus of claim 45, wherein said 
distinguishing means distinguished programs ac- 
cording to a program map table. 

49. The recording apparatus of claim 45, wherein said 
data-base creation means creates a data-base for 
each of a plurality of video versions of a particular 
video program. 

50. A method for recording a data stream including one 
or more packetized video streams, comprising the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
■point; 

distinguishing a packet having said address ac- 
cording to packet identification information in- 
cluded in said one or more packetized video 
streams; 

creating a data-base including said address 
and said packet identification infomrjatlon; and 
recording said data-base separately from data 
stream on a recording medium. 

51 . The recording method of claim 50, wherein said ran- 
dom-access point is detected according to a video 
sequence_header_code In said data stream. 



52. The recording method of claim 50, further compris- 
ing the step of extracting playback time information 
from said one or more packetized video streams; 
and wherein said data-base further includes said 
playback time information. 

53. The recording method of daim 50, wherein said pro- 
grams are distinguished according to a program 
map table. 

54. The recording method of claim 50, wherein a data- 
base Is created for each of plurality of video ver- 
sions of a particular video program. 

55. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are re- 
corded one or more packetized video streams and 
a random-access infonnation table including posi- 



10 



15 



20 



lional information indicative of a position of one or 
more random-access points, with a separate ran- 
dom-access information table being generated and 
stored on said recording medium corresponding to 
each of one or more video programs, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random-ac- 
cess information table; and 
control means for controlling, according to said 
random-access information table, an access 
point during a random-access playback opera- 
tion. 

56. The reproducing apparatus of claim 55, further 

comprising: 

selecting means for selecting one or more of 
said video programs from video programs In- 
cluded in said data stream. 



57. The reproducing apparatus of claim 55, wherein 
each of said random-access information tables is 

25 stored on said recording medium as a file separate- 
ly from said data stream. 

58. The reproducing apparatus of claim 55, wherein 
said positional information Includes address infor- 

30 mation indicative of an address of said recording 
medium corresponding to said one or more random- 
access points. 



35 



40 



45 



50 



55 



59. The reproducing apparatus of claim 55, wherein 
said positional information includes time stamp in- 
formation indicative of a playback time correspond- 
ing to each of said random-access points, 

60. The reproducing apparatus of claim 55, wherein 
said data stream is composed of a transport stream 
defined by an MPEG standard. 

61. The reproducing apparatus of claim 55, wherein po- 
sitional information is formed for each of a plurality 
of versions of a video program. 

62. A method for reproducing a data stream from a re- 
cording medium on which are recorded one or more 
packetized video streams and a random-access in- 
formation table including positional information in- 
dicative of a position of one or more random-access 
points, with a separate random-access information 
table being formed and stored on said recording 
medium corresponding to each of one or more video 
programs, comprising steps of: 

reproducing forni said recording medium one 
or more of said video programs and said corre- 
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sponding random-acx^ess information table; 
and 

controlling an access point during a random-ac- 
cess playback operation, according to said ran- 
dom-access information table. 

63. The reproducing method of claim 62, further com- 
prising the step of: 

selecting one or more of said video programs 
from video programs included in said data 
stream. 

64. The reproducing method of claim 62, wherein each 
of said random-access information tables is stored 
on said recording medium as a file separately from 
said data stream. 

65. The reproducing method of claim 62, wherein said 
positional information includes address information 
indicative of an address of said recording medium 
corresponding to said one or more random-access 
points. 

66. The reproducing method of claim 62, wherein said 
positional Information includes time stamp informa- 
tion indicative of a playback time corresponding to 
each of said random-access points. 

67. The reproducing method of claim 62, wherein said 
data stream is composed of a transport stream de- 
fined by an MPEG standard. 

68. The reproducing method of claim 62, further com- 
prising the step of: 

fonning positional information for each of a plu- 
rality of versions of a video program. 

69. A computer program operable to instruct a multi- 
purpose computer to record a data stream including 
one or more packetized video streams, said com- 
puter program comprising instructions of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet from said address ac- 
cording to packet identification information in- 
cluded in said one or more packetized video 
streams; 

creating a database including said address and 
said packet identification information; and 
recording said database separately from said 
data stream on a recording medium. 



70. The computer program of claim 69, wherein said 
random-access point is detected according to a vid- 
eo sequence_header_code in said data stream. 

5 71. The computer programs of claim 69, further com- 
prising the instruction of extracting playback time in- 
formation from said one or more packetized video 
streams; and wherein said database further in- 
cludes said playback time information. 

10 

72. The computer program of claim 69, wherein said 
programs are distinguished according to a program 
map table. 

^5 73. The computer program of claim 69, wherein a da- 
tabase is created for each of a plurality of video ver- 
sions of a particular video program. 

74. A recording medium on which is recorded at least 
20 one video program fonned of a data stream com- 
prised of one or more packetized video streams and 
a random-access information table including posi- 
tional infonnation indicative of a position of one or 
more random-access points, with a separate ran- 

25 dom-access information table being associated 
with each of said video programs, said recording 
medium being formed by a method comprising the 
steps of: 

30 detecting a random-access point of said data 

stream; 

obtaining an address of said random -access 
point; 

distinguishing a packet having said address ac- 
35 cording to packet identification infonnation in- 

cluded in said one or more packetized video 
streams; 

creating a database including said address and 
said packet identification information; and 
40 recording said database separately from said 

data stream on said recording medium. 

75. The recording medium of claim 74, wherein said 
random-access point is detected according to a vid- 

45 eo sequence_header_code in said data stream. 

76. The recording medium of claim 74, further compris- 
ing extracting playback time information from said 
one or more packetized video streams; and wherein 

50 said database further includes said playback time 
information. 

77. The recording medium of claim 74, wherein said 
programs are distinguished according to a program 

55 map table. 

78. The recording medium of claim 74, wherein a data- 
base is created for each of plurality of video ver- 
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Syntax 



No. of Bits Mnemonic 



transport.packet () { 
sync. byte 

transport, error.indica tor 
payload.unit_start_indicator 
transport priority 
PID 

trans port.s era mbnng.control 

adaptation^field.control 

continuity.counter 

if (adaptation.field.control == *10' M 
adaptation.fieid.control == '11') { 
adaptation field (] 

) 

if (adaptation.ftetd.control 



8 
1 
1 
1 

13 
2 
2 
4 



bslbf 

bs(bf 

bslbf 

bslbf 

uimsbf 

bslbf 

bslbf 

uimsbf 



for (i=0: i<N: i+^) ( 
data byte 

) 



or II adaptatfon.field.control ==='1 r) 



B bslbf 
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Syntax 


No. of Bits 


Mnemonic 


adaptation. field () ( 


8 


unisbf 


adaptation.fieldjength 






if(adaptationjieldjength>0) | 


1 


bslbf 


discontinuity, indicator 


1 


bslbf 


random.access.indicator 


1 


bslbf 


elementary stream priority indicator 


1 


bslbf 


PGR flag 


t 


bslbf 


OPCR.flag 


1 


bslbf 


splicing.point.flag 


1 


bslbf 


transport.pnvate,data_flag 


1 


bslbf 


adaptation field extension.flag 






if (PCR.flag T) ( 


33 


uimsbf 


program.clock.reference.base 


6 


bslbf 


reserved 


9 


uimsbf 



I 



progrann.clock.reference^extension 



if (OPCR.flag ==•!') ( 

orlginal.program.clock.reference.base 
reserved 

original program clock reference extension 

I . . 

if (splicing_point_flag == '1 ) I 
splice countdown 

I 

if (transport_private_data_flag == T) { 
transport.private_data_Jength 
for (i=0: i< transport.private.datajength; { 
private data byte 

) 

I 

if (adaptat«on_ficld^extension_flag T) ( 
adaptation.field.extension.length 
Itw.flag 

piecewise.rate.flag 

seamless.splice.flag 

reserved 

if (ItwJIag == T) ( 

Itw^valid.flag 
Itw.offset 

) 

if (piccewise_rate_ftag T) { 
reserved 
ptecewise rate 

1 

if (seamless.splice.flag ~- T) { 
splice type 

DTS.next.AU [32 .30] 
marker bit 

DTS,ne'xt.AU [29-15] 
marker bit 

DTS.next.AU [ U,.0] 
marker bit 

I 

for (i=0; i<N: i++) ( 
reserved 



for (i=0: i<N; i+^) I 

stuffling_byte 



33 uimsbf 
6 bslbf 
9 uimsbf 



6 tcimsbf 

B uimsbf 
8 bslbf 



8 uimsbf 

1 bslbf 

I bslbf 

t bslbf 

5 bslbf 

1 bslbf 

IS uimsbf 



2 bslbf 
22 umisbf 



4 bslbf 
3 bslbf 
1 bslbf 

15 bslbf 
I bslbf 

15 bslbf 
1 bslbf 



8 bslbf 



8 bslbf 
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F I G.8 



( BEGIN ^ 







RECEIVE TRANSPORT PACKET 
OF A PAT 







SI 1 



SET RID 



RECEIVE TRANSPORT PACKET 
OF A PMT 


] 




SUPPLY PID T 
AND STREAM A 


0 PID FILTER 
NALYZING UNIT 



c 



END 



3 
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F I G. 9 



( BEGIN ) 



V _ 

RECEIVE TRANSPORT PACKET | 



DECODE 

"RANDOM -ACCESS -INDICATOR 



321 




OUTPUT INDICATION THAT RANDOM 
ACCESS PROCESSING CAN BEGIN 
AT THIS TRANSPORT PACKET 




S24 



YES 



c 



END 
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F I G. 10 



( BEGIN ^ 



RECEIVE PIP AND STREAM-TYPE | 



S51 




TRANSPORT PA( 
START POINT 0 


3KET IS A READ 
F AN I PICTURE 




f 


OUTPUT READ START POINT OF 
I PICTURE 



S54 



S55 
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F I 6. 1 1 



( BEGIN 

\r 

RECEIVE PIP AND STREAM-TYPE~| 



S71 



RECEIVE TRANSPORT PACKET 



TRANSPORT PACKET IS A READ 
START POINT OF AN I PICTURE 



I 



372 




S74 



RECEIVE TRANSPORT PACKET ~| 



S75 



S76 

PICTURE^ START CODE" 
OF A PICTURE FOLLOWING 
AN I PICTURE 
? 

YES 



READ END POINT DETERMINED 



SUPPLY READ START POINT AND 
READ END POINT OF I PICTURE 




S77 



S78 
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F I G. 12 

( BEGIN ) 



SET VIDEO PID 



S81 



RECEIVE VIDEO TRANSPORT PACKET 



S82 



( 



S83 



PAYLOAD STARTS FROM FIRST BYTE \NQ 
OF CORRESPONDING PES PACKET ? 



YES 



y 



384 



PAYLOAD OF PE3 PACKET STARTS vmq 
FROM FIRST BYTE OF AN MPEG 
VIDEO SEQUENCE-HEADER-CODE ? 



LAST PACKET ? 
fYES 



NO 





YES 


MAKE THE CURRENT TRANSPORT 
PACKET AN ENTRY POINT 






TRANSFER ADDRESS OF CURRENT 
TRANSPORT PACKET 







S85 



S86 



END 
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F I G. 13 



BEGIN ) 





f 




RECEIVE PID AND STREAM-TYPE 
OF AUDIO STREAM 


89 1 















RECEIVE TRANSPORT PACKET 


592 



FIRST BYTE OF 
AUDIO FRAME SERVING 
AS SYNC BYTE IN AUDIO 
STREAM ? 



S93 



YES 



TRANSPORT PACKET MAY BE A READ 
START POINT OF AUDIO FRAME IN 
RANDOM ACCESS OPERATION 



S94 




28 



EP 1 223 754 A1 



ro 



LJJ 
U-CO 



to 



z 
o 

O 
OCLU 

oo:. 
iroz: 



CVJ 







o 








< 




-J 




ID 




O 




MO 

\v\\J 




UJZ 


03 



fO 



CD. 

ro 









HI 




Q 




o 




o 




<o 



in 



> 
Q 



X 

LU 
Q 



m 



O-i 

<o 
cotr 

-JO 
Q-O 



ro 



LJJ 
O 
< 
LU 
(T 
UJ 
I- 



UJ 
ID 



tO' 




29 



EP 1 223 754 A1 



F I G. 15 



( BEGIN ^ 



SPECIFY DESIRED AV PROGRAM 



READ OUT TRANSPORT STREAM 
CONTROL TABLE FILE 



SI01 



S102 



READ OUT TRANSPORT STREAM 



S103 



PROCESSING ON TRANSPORT 
STREAM 



SI04 



Si05 




DETERMINE READ POSITION, 
SET CONTROL INFORMATION, 
OUTPUT READ POSITION 
INFORMATION 



S107 



S106 




30 



EP 1 223 754 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application NumbOT 

EP 01 20 5022 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with Indication, where appropriate. 
of relevant passages 



Relevant 
to claim 



CLASSIPICA-nON OF TOE 
APPLICATIQN (liTtClT) 



EP 0 756 281 A (SONY CORP) 
29 January 1997 (1997-01-29) 

* abstract * 

* column 13, line 53 - column 15, line 9 ♦ 

* column 22, line 47 - column 23. line 11 
♦ 

US 5 844 478 A (BRIDGEWATER KEVIN ELLIOTT 
ET AL) 1 December 1998 (1998-12-01) 

* abstract; figures 2-5 * 

* column 6, line 31 - column 14, line 40; 
claim 13 * 

EP 0 676 756 A (SONY CORP) 
11 October 1995 (1995-10-11) 

* abstract; claims 11,32; figures 3,4 * 

US 5 517 250 A (HOOGENBOOM CHRIS ET AL) 
14 May 1996 (1996-05-14) 

* page 2-3, column 3, line 64 - column 5, 
line 40 * 

EP 0 602 943 A (SONY CORP) 
22 June 1994 (1994-06-22) 

* abstract * 



1-78 



H04N5/76 



1-78 



1-78 



1-78 



1-78 



TECHNICAL RELDS 
SEARCHED (lnLa.7) 



H04N 

GllB 



The present search report has been drawn up for all claftns 



MUNICH 



Oma of oomplstion 3f lh« 8«a/c?i 

26 April 2002 



Brandenburg, J 



CATEGORY OF CITHO DOCUMENTS 



X : particularly relevant if taken s 
Y : partJcuJariy relevant combined with another 

document of the same category 
A : technological backgrourxi 
O : non-written dscbsure 
P : intermeffiate document 



T : ttieory or principle U'v5eftylng the invention 
E : eartter patent document, but published on, or 

after the filng date 
O : document dted In the application 
L : document dted for other reasons 



& : member of the same patent family, corresponcflno 
document 



BEST AVAIUBLE COPY 

31 



EP 1 223 754 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 01 20 5022 



This annex lists the patent family memlwrs relating to the patent documents cited In the above-mentioned European search report 
The members are as oontafned In the European Patent Office EOP fQe on 

The European Patent Office Is In no way liable for thaae paiUcutars which are merely given lor the purpose of Infomiation. 

26-04-2002 





Patent document 




Publicatlon 






Patent family 


Publication 




cited in search report 




date 






fTi^iTibor^ s ) 


date 


EP 


0756281 A 


29- 


-01-1997 


JP 


9046712 A 


14-02-1997 










AT 


215258 T 


15-04-2002 










AU 


702962 B2 


11-03-1909 










AU 


6079096 A 


06-02-1997 










CA 


2182057 Al 












CN 


1151587 A 












CN 


1215289 A 


CO \jH 1777 










EP 


1030302 A2 


Co uo ^uuu 










EP 


1030306 A2 


CO uo C\f\J\J 










EP 


0756281 A2 


7Q-m — 10Q7 

CJ Ul X77/ 










US 


6009229 A 


CO It 177 7 


US 


5844478 A 


01- 


■12-1998 


AU 


3150797 A 


yjD Ul l770 










BR 


9709410 A 


iU I/O 1777 










CN 


1226356 A 


la I/O 1777 










EP 


0903033 Al 


24-03-1999 










JP 


2001502854 T 


27-02-2001 










WO 


9746009 Al 


04-12-1997 










AU 


3150897 A 


05-01-1998 










AU 


3209497 A 


05-01-1998 










AU 


716349 82 


24-02-2000 










AU 


3213297 A 


05-01-1998 










AU 


3213397 A 


05-01-1998 










BR 


9709409 A 


10-08-1999 










BR 


9709420 A 


10-08-1999 










BR 


9709494 A 


10-08-1999 










BR 


9709508 A 


10-08-1999 










CN 


1226354 A 


18-08-1999 










CN 


1226359 A 


18-08-1999 










CN 


1226355 A 


18-08-1999 










CN 


1226357 A 


18-08-1999 










DE 


69705948 Dl 


06-09-2001 










OE 


69705948 T2 


22-11-2001 










DE 




69708867 01 


17-01-2002 










DE 




69708867 T2 


11-04-2002 










EP 




0903034 Al 


24-03-1999 










EP 




0903035 Al 24-03-1999 










EP 




0903036 Al 24-03-1999 










EP 




0903038 Al 24-03-1999 










ES 




2159140 T3 


16-09-2001 










ES 




2165065 T3 01-03-2002 










JP 




2000511019 T 22-08-2000 










JP 




2000511020 T 22-08-2000 










JP 




2001509322 T 10-07-2001 










JP 




2000512095 T 12-09-2000 










PL 




330219 Al 10-05-1999 



For more details about this annex :see Official Journal of the European Patent Office. No. 12/82 



BEST AVAILABLE 



EP 1 223 754 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPUCATION NO. 



EP 01 20 5022 



This annex lists the patent famfly members relating to the patent documents cited In the above-mentioned European search report 
The members are as contained tn the European Patent Office EDP file on 

The European Patent Office Is In no way Uable for these particulars %wt^ are merely given for the purpose of Information. 

26-04-2002 



Patent document 




Publication 






Patent famDy 


Publication 


^^tArl iri ^Anrr^ r<&rv^rf 
VIIO^ III ^wOll(«fl i9Dwl( 




date 






member(s) 


date 


US 5844478 A 






TR 


9802484 T2 


b£> \JO 1777 








WO 


9746007 Al 


n^-l 7-1007 
VH LC 177/ 








WO 


7r*tvwv/o i\k 


n^—l ^— 1QQ7 
UH 1^—177/ 










7/ *fUUl / Ml 


(\A — ^ 9— 1 QQ7 
U«4 l^~l77/ 








WO 


Q7dftnin Al 

7/'fOUXU Ml 










US 


5844595 A 


01-12-1998 








us 


5838873 A 


17-11-1998 








us 




iy-Ub-199o. 








us 




UJ— Uo— J7!iy 


EP 0676756 A 






JP 


fi?fi77Q^ A 
OcD/ 170 M 


^^:-U7-l77*? 








DE 


07*tc/0r0 Ul 


no rjQ '9Am 








DE 












EP 


U0r0/30 Ml 


1 1 —1 n_i OQC 
1 i-iu-iyyb 








us 


^218^0 A 


1 C—nZ— 1Q07 
ID Um 177/ 








WO 


Qgnftfi97 Al 
7«/vooc*} ni 


JU Uj— I77D 


us 5517250 A 


14- 


-05-1996 


AU 


697213 B? 


\J X ±U i770 








AU 


4577296 A 


05-09-1996 








BR 


9600831 A 


30-12-1997 








CA 


2169348 Al 


29-08-1996 








CN 


1134646 A 


30-10-1996 








EP 


0730384 A2 


04-09-1996 








JP 


9037252 A 


07-02-1997 








NO 


960789 A 


29-08-1996 


EP 0602943 A 


22- 


-06-1994 


JP 




3255308 B2 


12-02-2002 








JP 




6237437 A 


23-08-1994 








AT 


173370 T 


15-11-1998 








AU 




671317 82 


22-08-1996 








AU 




5238793 A 


30-06-1994 








CN 




1092197 A ,B 


14-09-1994 








DE 




69322060 Dl 


17-12-1998 








DE 




69322060 T2 


06-05-1999 








EP 




0602943 A2 


22-06-1994 








ES 




2123035 T3 


01-01-1999 








HK 




1013574 Al 


12-05-2000 








US 




5502573 A 26-03-1996 





& For more details about this annex . see Official Journal of the European Patent Office. No. 12/62 



33 



BEST AVAILABLE COPY 



